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Abstract. We describe the stratification by tensor rank of the points belonging to the 
tangent developable of any Segre variety. We give algorithms to compute the rank and a 
decomposition of a tensor belonging to the secant variety of lines of any Segre variety. We 
prove Comon's conjecture on the rank of symmetric tensors for those tensors belonging to 
tangential varieties to Veronese varieties. 

Introduction 

In this paper we want to address the problem of tensor decomposition over an algebraically 
closed field K of characteristic for tensors belonging to a tangent space of the projective 
variety that parameterizes completely decomposable tensors. 

Let Vi, . . . , Vd be K- vector spaces of dimensions n\ + 1, . . . , n<j + 1 respectively; the projec- 
tive variety X ni nd C P(Vi <S> ■ ■ ■ ® Vd) that parameterizes projective classes of completely 
decomposable tensors v\ ® • ■ • ® Vd € V\ ® • ■ • ® Vd is classically known as a Segre variety 
(see Definition [1} . Given a tensor T G V\ ® • • • <S> Vd, finding the minimum number of com- 
pletely decomposable tensors such that T can be written as a linear combination of them (see 
Definition [2J for the notion of "tensor rank" ) is related to the tensor decomposition problem 
that nowadays seems to be crucial in many applications like Signal Processing (see eg. pQ, 
[2T] . [H]), Algebraic Statistics ([2D], [2D]), Neuroscience (eg. [3]). The specific case of tensors 
belonging to tangential varieties to Segre varieties (Notation [T]) is studied in [DJ and it turns 
out to be of certain interest in the context of Computational Biology. In fact in [15] a partic- 
ular class of statistical models (namely certain context-specific independence model - CSI) is 
shown to be crucial in machine learning and computational biology. L. Oeding has recently 
shown in |23j how to interpret the CSI model performed by |15| in terms of tangential variety 
to Segre variety. In this setting B. Sturmfcls and P. Zwiernik in a very recent paper f |24j) 
show how to derive paramctrizations and implicit equations in cumulants for the tangential 
variety of the Segre variety -Xi .,i and for certain CSI models (see [7] for a combinatorial 
point of view on cumulants). 

In this paper, after a preliminary section, we give a complete classification of the tensor 
rank of an element belonging to the tangent developable of any Segre variety. In particular 
in Theorem [T] we will prove that if P € To{X ni ,.... n<J ) for certain point O = (Oi, . . . , Od) € 
X nil ..^ ni , then the minimum number r of completely decomposable tensors Vi t i ® • • ■ ®Vd,% £ 
V\®- ■ -®Vd such that P = Y^\=i \ v i,i®' ' '® v d,i\ is equal to the minimum number J?x ni ,..., n (P) 
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for which there exist E C {l,...,d} such that $(E) = i]x ni „ (P) and To(X ni ,...,n d ) C 
(UjgBYo^) where Yo,i the nj-dimensional linear subspace obtained by fixing all coordinates 
j 6 {1, ... , equal to Oj e P™ (see Notation|3J). Such a result was independently proved 

by J. Buczyhski and J. M. Landsberg (see Theorem 7.1 in the second version of [5]). We 
propose here a different proof. First of all, the construction that we make in our proof allows 
to write explicit algorithms for the computation of the rank of a given tensor belonging to 
the secant variety of lines of any Segre variety (Algorithm Q} and for a decomposition of the 
same (Algorithm EJ. Moreover in the third and in the fourth versions of [9], the authors have 
removed that result for several months. More recently they resubmitted it in a subsequent 
paper [10] Proposition 1.1. 

In Section [3] we give the details for Algorithm Q] and for Algorithm [2j 
In the last section we show how to use Theorem[T]in order to prove the so called "Comon's 
conjecture" in the particular case in which the points P £ i"(A„ 1 ._ i „ d ) parameterize sym- 
metric tensors. Let us give more details on that. 

Let V\ = ■ ■ • = Vd = V be a vector space of dimension n + 1 and consider the subspace 
S d V C V® d of symmetric tensors. The intersection between the Segre variety A nj ... jn and 
¥(S d V) is a way to interpret the classical Veronese embedding of P" via the sections of 
the sheaf 0(d). Therefore an element of the Veronese variety z^(P") = X n n n P(S d V) 
is the projective class of a completely decomposable symmetric tensor. Now, given a point 
P G P(S d V) that parameterizes a projective class of a symmetric tensor, we can look at two 
different decompositions of it. Let vij g) • - • ® Vd,i 6 V® d and let wj" 1 £ S d V , and ask for 

the minimum r and the minimum r' such that P = X^ibM ® ' ' ' ® v d,i] = X^=i[ w ^f d ]- I n 
2008, at the AIM workshop in Palo Alto, USA (see the report [22]). P. Comon stated the 
following: 

Conjecture 1. [Comon's Conjecture] The minimum integer r such that a symmetric 
tensor T € S d V can be written as 

r 

T = ^2 V l,i ® ' " " ® V d,i 
i=l 

for vij ® • • • ® Vd,i € i = 1, . . . , r, is equal to the minimum integer r' for which there 

exist wf d e S d V, j = 1, . . . , r' such that 



T = E 



As far as we know this conjecture is proved if r < dim(y) (for a general d-tensor, d even 
and large) and if r = 1, 2 (see [LI]). 

In Section U] we show that our Theorem [1] implies that this conjecture is true also for 
[T] e r(X„,...,„) (Corollary 

Acknowledgements: We like to thank B. Sturmfels for asking to one of us this question 
at the Mittag-Lcffler Institut during the Spring semester 2011 "Algebraic Geometry with a 
view towards applications" . We also thank the Mittag-Leffier Institut (Djursholm, Stokholm, 
Sweden), for its hospitality and opportunities. 

1. Preliminaries 



Let us start with the classical definition of the Segre varieties. 
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Definition 1. For all positive integers d and n,, 1 < i < d, let 

j ni ,...,n d :f'X-xP"M pAT(ni,... 1 n«,) j 

with iV(ni, . . . , n d ) := (ntit^ + 1)) - 1, denote the Segre embedding of P™ 1 x • • • x P" d 
obtained by the sections of the sheaf 0(1, . . . , 1). Set X nij .,. )n<J := im,...,n d 0P ni x • • • x P" d ). 

Observe that if we identify each V H with P(V^) for certain (n, + l)-dimcnsional vector 
space Vi for i = 1, . . . , d, then an clement [T] G ^Y„ 1 .... ! „ d can be interpreted as the projective 
class of a completely decomposable tensor T G V\ <g> . . . ® Vd, i.e. there exist S for 
i = 1, . . . , d such that T = v\ ® ■ ■ ■ ® v d - 

We can give now the definition of the rank of an element P G p^Cm.—na) = p(v^ ® • • • ® 

Definition 2. For each P G pN{ ni ,...,n d ) ^ e ra nk (or tensor rank) rx ni n (P) of P is the 
minimal cardinality of a finite set 5 C X nu ,„ ini such that P G (5), where ( ) denote the 
linear span. 

Notation 1. Let r(X ni nd ) denote the tangent developable oi X ni ^^ nd , i.e. the union of all 

tangent spaces TpX ni> ... >nd of X nit .„ >nd . Since r(l ni! .^ J is closed in the Zariski topology, 
this is equivalent to the usual definition of the tangent developable of a submanifold of a 
projective space as the closure of the union of all tangent spaces. 

Remark 1. Fix any P G r{X ni j^) \ X ni nd and let J^ o be the set of pairs (O, Z) such 
that O G -^m,...,n d and Z C X nil „ nd is a zero-dimensional scheme such that Z red = {O}, 
deg(Z) = 2. Then a pair (O, Z) G J 2 ,o such that P is contained in the line (Z) is almost 
always unique: 

(i) Pe(z)c T x ni _ nd . 



Notation 2. Let 6 = (O x , . . . , O d ) G P" 1 x • • • x P" d . With an abuse of notation we will 
write the point O = j ni ,...,n d (0) G X nii ... nd as O = (Oi, . . .,O d ). 

Notation 3. Fix O = (Oi, ...,O d )e X ni ,...n d as above, we indicate with Y s C F N( - ni '-' n ^ 
the n^-dimensional linear subspace obtained by fixing all coordinates j G {1, . . . , equal 
to Oj G P". To be precise: 

Yo,i = 3n u ...,n d {Ou- ■ ■ , Oi-l,P"\ Oi+i, ■ ■ • , O d ). 

Remark 2. Let Yos C p-^X™ 1 '— >™<0 the roi-dimensional linear subspace just defined. Observe 
that, as a scheme-theoretic intersection, we have that: 

(2) Ib-^ni,...,»jnX ni| ... irid = uf =1 Y j. 

Moreover, for any triple (P,0,Z) G P^i—.ns) x J 2 . o as in Remark [1] there is a minimal 
subset E C {1, . . . , d} such that (Z) C (Ujg^lb^}. We define the iype ,„ (P) of P as 

follows: 

(3) Vx ni n d (P)-= min I E C {1, d}, P G C (U^l^)}. 

Notice that 2 < r]x n „ (P) < d. Moreover for a general Q G Po^m....,»id we have that 
rjx ni „ (Q) = d. Furthermore every integer k G {2, ...,d} is the type of some point of 
T{X ni< ... tnd ) \X nu ... tnd . Finally for all Q G X nu ,,,, nd we write r}x ni ,..., nd {Q) = 1 and say that 
Q has type 1. 

Observe that if r)x nii (P) = 2, then the pair (0,Z) G J2,o evincing »7x ni „ (P) as in 
Remark [T] is not unique. 
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In TheoremQ]we will actually prove that if P £ T(X nii ... tnd ), then the integer r)x ni „ (P) 
just introduced in ([3]) is actually the rank of P. Before proving that theorem we need to 
introduce the notion of secant varieties and other related objects. 

Definition 3. For each integer t > 2 let crt(X ni n<l ) denote the Zariski closure in f> N ( n i>—> n d) 
of the union of all (i — l)-dimensional linear subspaces of p JV ( n i> , "> n <0 spanned by t points of 
X ni „ d . This object is classically known as the i-secant variety of X ni nd . 

Notation 4. For each t > 2 there is a non-empty open subset of (Tt(X nii .. nd ), that we 
indicate with a^(X ni ,...,n d ), whose elements are points of rank exactly equal to t. 

We want to focus our attention on the case t = 2 that is very particular. Theorem [1] will 
give the complete stratification by ranks of points in (T2(X ni nd ) (see also[JJ). Indeed, fix 
P £ cr 2 (X nit ... ind ). Obviously T(X nu ... <nd ) C cr 2 (X niv .. )n<i ). If T{X nit ,„^ d ) ^ <7 2 (X ni> ... in J 

and if P £ r(X nii ... in<j ), then r Xni „ d (P) = 2 (in fact if P 6 (T 2 (X ni ,...,„„) \ r(X ni; . 

there exists, by Definition[31 two distinct points of X nii .... nd whose span contains P). If P £ 

r(X ni „ d ), then in Theorem[TJwe will show that rx ni n (P) S {1, • • • , d}- In particular 

for each k £ {1, . . . , d}, Theorem [1] will also imply the existence of P £ r(X ni „ d ) such that 
rx ni ,..., nd (P) = k. 

Definition 4. For any P E P^^i ••••'"<*) the border rank, or border tensor rank, bx ni „ (P) 
is the minimal integer t such that P S a t (X ni . nd ). 

Notice that 

^ „ d (P) = l <=► rx Bli ... iB(f (P) = l P€l„, „ d , 

Thus Theorem [T] may be considered as the description of the ranks of all points with border 
rank 2 (Corollary [TJ. 

For the case of Veronese varieties, i.e. the case of symmetric tensors, and symmetric border 
rank 2 or 3, see [5] and references therein. 

2. Proof of Theorem [TJ 
This section is entirely devoted to the proof of Theorem [1] 

Before going into the details of the proof of Theorem [TJ we need to remind the following 
elementary lemma (see e.g. [2J, Lemma 1). 

Lemma 1. Fix any P £ f> N ( n i'---> n d) an d f wo zero- dimensional subschemes A, B of X n ^ ni 
such that B, P £ (A), P £ (B), P £ (A') for any A' C A and P £ (B') for any B' g B. 
Then /i 1 (P JV (" 1 --^),X AuJ3 (l)) > 0. 

Lemma 2. Fix a zero-dimensonal scheme W C P" 1 x •■• x P™ d . Then /i 1 (P" 1 x ••■ x 
P^,I^(1, . . . , 1)) = h^ Nini '---' nd \l jni _ nA w ) (l)). 

Proof. It is sufficient to observe that j ni „ d is the linearly normal embedding induced by the 

complete linear system \Opn lx ... x pn d (I, . . . , 1)| and that /i 1 (P™ 1 x- • - x¥ nd , Op^i x — xP"d (1, • • • , 1)) = 
0. □ 

We are now ready to prove Theorem [TJ 

Theorem 1. Let T(X nit ___ jnd ) be the tangential variety of the Segre variety X nii ... )nj . For 
each P £ r(X ril! ... j „ d ) we have that the tensor rank of P is: 

rx ni ,..., nd (P) = Vx ni ,..., nd (P) 
where the integer r]x ni n (P) is the type of P defined in 
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We write here the strategy of the proof in order to help the reader in following it. 

First of all, we observe that if r\x ni n (P) = 1 there is nothing to prove. So we assume 
that there exist a point O G ^ ni ,....„ d such that P G To(X nit ,_, tTld ) \ {O}. 

Moreover we point out that the inequality rx ni n (P) < Vx ni n (P) (see @) is obvious, 
then we need only to prove the reverse inequality. 

Then we split the proof in the following cases: 

(a) If all the rii = 1 and ij Xl 1 (P) = d then r Xl _ _ A (P) = d. We will give a proof by 
contradiction: we assume that t]x 1 x (P) = d and that r Xl x (P) < d and we show that in 
each of the following sub-cases we get a contradiction: 

(al) O £ (S), where S is the set of points computing the rank of P; 
(a2) O G S*; 

(a3) 0£S and O G (S). 

(b) If all the n t = 1 and r) Xl _ :1 (P) < d => r Xl ,... :1 ( P ) = 

(c) We conclude the proof by showing that the theorem is true for all rii > 2 (this part 
may be bypassed quoting |19j where it is shown that secant variety of lines of a Segre variety 
is contained in the subspace variety). 

Proof. Fix P e r(X ni ,...,n d ) and look for r Xni n (P). 

Since rjx ni nd (P) = 1 P € X nu ... tn<i rx ni ,...,„ d (P) = 1, the case P 6 X nu ,„ tnd is 

obvious. Hence we may assume P ^ -X"ni,...,n d - Take (0,Z) € J2.0 evincing ?yx ni n d {P)- 
Moreover we can think of Z C X nii ... )Bll as 

^ = j ni ,...,n d (Z) 

with Z C P" 1 x • ■ • x P" d and Z ^ Z. 

Now, as in Remark [21 fix P C {1, . . . , d} such that 

m=vx ni ,..., nd (p) 

and 

P G (U ieJ5 Yb,i> 
(where Yq^ arc defined as in Notation [3]). 

Since each Yo,i C P™ 1 '— > nd is a linear subspace, then for each i G E there is Qi G Yo,i such 
that P G (DiesQi}- Thus 

(4) ^.....^(^^^....^(P). 

Therefore we need simply to prove the opposite inequality. 

For each j G {1, . . . , d} and each Qj G P nj (or, with the same abuse of notation as in 
Notation [2 we can think at a point Q in the Segrc variety obtained as j ni ...,n d (Q) with 
Q = (Qi, . . . , Qd) G P" 1 x ■ • ■ x P»" and then write Q = (Q x , . . . , Q d ) G X ni) ..., n J, set: 

(5) ^Tii,.--,Tw(Oi.j) : = e^,,...,^ : Aj- =Qj}. 

Hence X(Qj,j) is an (ni + • • • + — )-dimensional product of d — 1 projective spaces 
embedded as a Segre variety in a linear subspace of p JV ( n i>--->™'*) . 

Now our proof splits in two parts: in the first one ((a) together with (b)) we study the 
case of the Segre product of d copies of P^s (i.e. we prove the theorem for t(Xi ....i)); in part 
(c) we generalize the result obtained for Xy \ to the general case X ni ^_ >rid with rii > 1, 
i = 1, . . . , d. 
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(a) Here we assume rii = 1 for all i and rjx ni „ (P) = d. Assume r := rx t i(P) < d 
and fix a O-dimensional scheme S C X ni nd that computes the rank r of P, i.e. fix 

S C P 1 x • • • x P 1 

such that 

jn u ...,n d (S) = S, P G (S) and tl(j„ 1 ,...,n d (S')) = r. 

Write 

S = {Qi,...,Q r } 

and let . . . , Qi,d) be the components of each Qi G with i = l...,r, i.e. let 

Qj = (Qi,i,--.,<3i,d) G P 1 x • ■ • x P 1 s.t. j ni ,...,n d (Qi) = Qi and then, according with 
Notation El write Q t = . . . , Qi,d). 

Now write 

6 = (O u ...,O d ) G P 1 x ••• x P 1 

and 

o = j nu ..., nd (d). 

Choose homogeneous coordinates on P 1 . Since -X"i i is a homogeneous variety, it is sufficient 
to prove the case Oj = [1, 0] for all i = 1, . . . , d. 

Notice that deg(Z U S) = r + 2 if O <£ S and deg(Z U S) = r + 1 if O G S. 
Since S computes rxi,... :1 (P), wc have P £ (jm,...,n d (S')) for any S' C 5. Since P / O 
and {0} is the only proper subscheme of Z ', we have P ^ (Z') for all proper subschemes .Z' 
of Z. Since P e {Z) n (S), then, by Lemma [Q we have /i 1 (I SuZ (f)) > 0. Thus to get a 
contradiction and prove Theorem [1] in the case n, = 1 for alH = 1, . . . , d and r/x 1 1 (P) = d, 
it is sufficient to prove /i 1 (l5 U z(l)) = 0, i.e. /i 1 (P 1 x • • • x P 1 ,I^ U ^(1, . . . , 1)) = where, as 
above, Z c P" 1 x • • • x P" d s.t. Z = j nu ..., nd (Z). 

First assume the existence of an integer j G {1, . . . , d} such that Q^j = [1,0] for all 
i G {l,...,r}. We get 5 C 0], j), where X ni,...,n d {Qjij) is defined in (f5]). Hence 

P G (^...^([l.O],^)). However 7 () .V : : .V, = (U i? yFo,i)- Hcncc < <*-l, but this 

is a contradiction. Thus: 

for each j G {1, . . . , d} there is G S 1 such that Qi jt j ^ [1,0]. 

(al) Here we assume O ^ (S 1 ). Since S* computes rx x i(-P), it is linearly independent, 
i.e. (by Lcmma|| /i^P 1 x • • ■ x P\X§(1, . . . , 1)) = 0. 

Since O £ (S), we get that <SU{0} is linearly independent, i.e. /i 1 (P 1 x- • -xP^Z^rQifl, . . . , 1)) = 
0. 

We fix i G {1, . . . , r} such that Qii ^ [1,0] (we just saw the existence of such an integer %). 
Write S\ := S D -X"i,...,i(<9i,i, 1), where X ni ,...,n d {Qj,j) is defined in ((5|). By construction 
Qi G 5i and hence > 1. 

Assume for now that Si ^ S and that there exist j E S\ Si such that Qj.2 ^ [1,0]. Set 
S*2 := 5 n Xi ifQj j)' And so on constructing subsets Si, . . . ,Sj of S such that: 

• Sj ^ Ui<i<jS'i, 

• Qk,i ^ [1,0] for all k G 

• S 1 ,; = S , nXi j ...,i(Q/ li i,i) for all /i G Sj, 

until we arrive at one of the following cases: 

(i) Si U • • • U Sj = S; 

(ii) Si U ■ • • U S 3 - ^ S and Q fcji+ i = [1, 0] for all k G S \ (Si U • • • U 5,-). 
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Now fix an index m,+i € Si+i \ Si, 1 < i < j — 1, and set 

A := -Xi i(<9mi 1 < i < i> 

i.e. according with (J5j> , A := {(Al, . . . , A d ) £ I,,,...,,,, : A t = Q mi with m, £ Si \ Si_i} for 

1 < * < i- 

First assume that (i) occurs (with j minimal). Fix Bi £ P 1 \ { [1, 0] }, j + 1 < i < d—1 and 
set: 

• A := Xx....,!^,*), if j + 1 < i < d- 1; 

• D d :=Xi,... 1 i(O d> d); 

• D := uf =1 A- 

Notice that obviously I? £ \0 Xl i (1) I an d also that SU{0} C -D. Moreover observe that O £ 
Di if and only if i = d. Finally, Dd is smooth at O and ToD is spanned by U^Z^ Xi i(Oi, i). 
Therefore Z Gj D and ZUS imposes one more condition to \Opi x ... xf i (1, . . . , 1)| than SU{0}. 
Since ji,...,i(S U {O}) is linearly independent, we get /^(P 1 x • • ■ x P 1 , 2-^(1, . . . , 1)) = 
that is a contradiction. 

Now assume that (ii) occurs and set: 

. M i+1 =Xi,..., 1 ([l,0] ! i + l); 

• M h := X h ... A ([l,0},h), for all h £ {j + 2,...d}; 

• D> :=U=iAuUL J+ i^- 

Notice that D' £ \Qx-i i (1)1 and that S U {O} C D. The hypersurface Mj+\ is the unique 
irreducible component of D' containing O. Since Mj+i is smooth at O and ToMj+i is 
spanned by ufc j r +1 Xi i ... i i(Oi, i), we get as above that h 1 ^ 1 x • • • x V 1 ,l^ u g(l, • • • > 1)) = 0) 
and than another contradiction. 

(a2) Here we assume O £ S. Hence S U {0} — S and ji....,i(S U {O}) is linearly 
independent. Set S' := S\ {O}. We make the construction of step (al) with S' instead of S, 
defining the subsets S, of S' until we get an integer j such that either S' = Si U • • • U Sj or 
SiU- • -USj ^ S' and Q i+ i,j = [1, 0] for all i £ S'\(SiU- ■ -USj). In both cases we add the other 
d — j hypersurfaces, exactly one of them containing O. Since deg(Z U S) = deg(S U {O}) + 1, 
we get /i 1 (P 1 x • • • x P 1 ,l^ u g(l, . . . , 1)) = as in step (al) and hence we get a contradiction. 

(a3) Here assume O £ S and O £ (S). Hence (Z) C (S). Thus there is S' C S such that 
tt(S') = i(S) - 1 and (S" U {O}) = (5). Hence the set Si := S' U {O} computes r Xl A p )- 
Apply step (a2) to the set Si. 

(b) Here we assume m = 1 for all i and r := 77x1 X (-P) < d- Let E C be 
the minimal subset such that P £ (U^^Yo.;)- By the definition of the type rjxx ± (P) of P 
we have %(E) = rj Xl A p )- Sct x ' : = { (#1. • • • > u d) 6 : ^ = [1,0] for all "i '% E}. We 
identify X' with a Scgre product of r copies of P 1 . Obviously rjx 1 (P) = tj Xi 1 (P) ■ By step 
(a) we have rx'(P) = r)x>{P). We have r Xl (P) = r X '(P) by the concision property of 
tensors ([9], Corollary 2.2, or [T7], Proposition 3.1.3.1). 

(c) Here we assume rij > 2 for some i. Since P <E (U^_i Yb,i), there is U £ Yo,% such 
that P £ ({C/i, . . . , U d }). Let C/| e P™ 1 be the i-th component of U. The line Lj C P n * is the 
line spanned by Oi and C/?. We have P £ (Y\f =1 Li) and r\x ni n d {P) = Vx 1 ,... il {P), where 
we identify j ni ,...,n d (T[i=i Li) with the Segre variety By parts (a) and (b) we have 
r ^i,...,i (P) = Vx lt ... A (P). We have rx ni „ (P) = r x li ..._ 1 {P) by the concision property of 
tensors (0, Corollary 2.2, or [T7j, Proposition 3.1.3.1). □ 
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Corollary 1. Let P £ (T2(X ni nd ), then: 

• r Xni nd (P) = 1 iff P £ X nu ..., nd ; 

• rx ni „ (P) = 2 i/f either P £ o-2(X„ 1 .... ! „ d ) \ r(X T j li ... i „ ci ) or f/iere exist O G 
^m,...,^, O 7^ -P, Y ,i,Y ,j C p^(m.-.n d )/ as m Notation [J suc/i tfia£ P G 
TbC^m, ...,«*) C Y ,i U Yoj /or certain i ^ j G {1, . . . , d}; 

• r x ni „ (P) = k with 3 < fc < d iff k is the minimum integer s.t. there exist 
Yofy, . . . ,Y , ik C P w («i,..,»d) as in Notation^ such that P £ T (X nu .... nk ) C 
Uj=i,...fc^o.ij /» r certain ij £ {1, . . . , c?}, j = 1, . . . , k. 

Proof. This corollary follows straightforward from Theorem[T]and the fact that o"2(A nii .... Il(J )\ 
T(X nu ,,^ rid ) = o-2(X nu ... tTld ) when it is not empty. □ 

The three cases of this Corollary actually occur and can be deduced from the proof of 
Theorem HJ 

Example 1. Let us write for convenience P n * = P(Vi) for certain (ni + l)-dimcnsional vector 
spaces over K. 

• The points P G P(Vi <8 • • ■ <g Vd) for which there exist Vi G V, for i = 1, . . . , d, such 
that P = [vi ® • • • (g) have rx ni) ... jn (P) = 1. 

• Let Pi = [v lt i (8) •• • (g) wi,d],P 2 = [«2,i ® • •■ <8 t>2,d] G X ni; ... jnd with ui 4 ® ■ ■ • (g 
ui,d, f2,i 8> • • ■ <8 «2,d G Vi (g • • • ® Vd linearly independent, then P = A1P1 + A2P2, for 
non-zero coefficients Ai,A2 G K, has rx (P) = 2. 

n 1 1 - ■ - > n d v ' 

• We can observe that, for any r < d, with an abuse of notation, there is an obvious 
way to see V\ (g ■ • • (g V r as a natural subspace of Vi (g • ■ • ® Vd- Roughly speaking 
this is the same to say that the Segre variety of r factors can be seen as a subvariety 

of the Segre variety of d factors. Let O = [w\ g> • • ■ (g w r ] G X ni! ,,, inr C X ni „ d . 

Take Vi £ Vi, i = 1, . . . , r, such that {u>i, . . . , Vi, . . . , w r } are linearly independent, 
then P = Ai[«i <8 11)2 <8 • • • (g uv] + • • • + A r [wi (g • • • <8 w r _i (g u r ] has rank r certain 
non zero Ai , . . . , A r G K . 

3. Algorithms 

The proof of Theorem Q] turns out to be useful to produce an algorithm to compute the 
rank of tensors of border rank 2 (Algorithm [T| and also an algorithm to find one of its 
decompositions (Algorithm^. 

Let us spend few lines for a more precise but brief discussion on what is know about 
uniqueness of tensor decomposition in our case. First of all let us observe that since we are 
studying the case of tensors of border rank 2, we can use the so called "concision property 
of tensors" ([9], Corollary 2.2, or [17], Proposition 3.1.3.1) to claim that all the possible 
decompositions of a tensor P G V\ 55 • • -<g Vd are of type P = = ® ' ' '® u i,d with mj G 
Uj C Vj , dim Uj = 2, for i = 1, . . . , r, j = 1, . . . , d. Even more, if r :~ r)x ni „ (P) < d, then 
our problem reduces to the case in which d — r of the factors have dimension 0. Hence this 
reduces to a case of Segre variety Xi 1 = X\t of r copies of P 1 , and rank r. If a border rank 
2 tensor is symmetric, then the uniqueness of the decomposition is known to hold for any d 
(this is the Sylvester case [2S], [H], [5], [B] together with [T7], Exercise 3.2.2.2 for the concision 
property in the symmetric case). The case in which bx ni n (P) = 2 < rx ni n d (P) = r 
is completely understood if P is symmetric ([25], [12], [5], [6]): for any tensor on a tangent 
line to a rational normal curve of degree r there is an r — 1 dimensional family of possible 
decompositions. The nonsymmetric case is analogous: Let P G To{X ni: ,,,, nd ) for an element 
O G l nil „, )Tlii , and r := Tjx ni n (P)- As above, by the concision property, our problem 
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reduces to the case P G To{X\r) and rank of P equal to r. We have a " framing " of the 
r-dimensional linear space To (-XV) formed by the r-lines Li, . . . ,L r through O whose union 
is (X]r) fl To (Xir). Since Tfx ni » C^*) = r, P is not in the linear span of r — 1 of these lines. 
Fix any Pi G Li \ {O}, 1 < i < r — 1 and set M := (Pi, . . . , P r _i). For each i > 2, we have 
Li {Li U • • • U £,). Hence dim(M) = r - 2. 

Claim: There is a unique P r £ L r such that P G (Pi, . . . ,P r ). 

Proof of the Claim: Since (0,Pi,..., P r -i) = (Li U • • • U L r _i), dim(M) = r - 2 and 
r (Xir) = (Li U • • • U L r ), we have T (Xir) = (L r U M) and L r n M = 0. Hence there is 
P r G T r such that P G (Pi, . . . ,P r ). Since r)x nu ..._ nd (P) = r, we have P ^ (Pi U • • • U L r _i). 
Hence P r ^ O. Assume that P r is not unique and call P' r G T r another point such that 
P G (P' r U 71/). The line L r = ({P',,P r }) would be contained in the (r — l)-dimensional 
linear space ({P} U M). Hence we would have L r n M ^ 0, a contradiction. This proves the 
following: 

Remark 3. If P G To{X nit „^ nd ) for an O G A nij ...^ nd , and r := 77x ni „ (P), then the 
number of solutions of the tensor decomposition of P depends on at least r — 1 parameters 
and exactly r — 1 parameters each time the pair (O, Z) is uniquely determined by P. 

Wc need now to introduce the notion of flattening and the definition of Hankcl operator. 

Definition 5. Let V\, . . . , Va be vector spaces of dimensions m + 1, . . . ,n<2 + 1 respectively. 
Let (Ji, J2) be a partition of the set {1, . . . , d}. If Ji = {/ii, . . . , h s } and J2 = {1, . . . , d}\ Ji = 
{ki, . . . , fcd-s}, the ( Ji, J2)-flattening of Vi ® • • • <g> Vd is the following: 

V* 81 K 72 = (V fcl ® • • • ® VfcJ O • • • ® ® • • • ® Vfc„_,). 

Definition 6. Let n := ^2%=i n i 1 se ^ P := • ■ • ,x n ]. For any A G R* , we define the 

Hankel operator Pa as Pa : P —> R* , p p-A where p- A is the linear operator p- A : P — > K , 
q 1 y A(pq). 

Algorithm 1 (Rank of a border rank 2 tensor). 

Input: A tensor T G V\® - ■ -®Vd, with Vi, . . . , Vd vector spaces of dimensions ni+1, . . . , n.d+1 
respectively. 

Output: Either T CT2(A nii ... : „ d ), or the rank of T. 

(1) Write T as an element of Vj 1 ® Vj 2 for any (Ji, J 2 ) -flattening of Vi ® • • • Vd- 

(2) Compute all the 2x2 minors of Vj 1 ® Vj 2 for any (Ji, J2)-flattening of Vi <S) ■ ■ ■ <8> Vrf. 
If all of them are equal to 0, then r(T) = 1 (see e.g. [H|), otherwise go to Step 

(3) Compute all the 3x3 minors of Vj 1 ® Vj 2 for any (Ji, J2 )-flattening of 14 (g) • • • ® V^. 
If at least one of them is different from 0, then T ^ cr2(A„ 1 .... j „ d ) and this algorithm 
stops here; otherwise T G o~2(X nir .. tnd ) (see [E]) and go to Step (gj. 

(4) Find A G (Vi ® ■ ■ • ® V^)* that extends T* (for a precise definition of extension see 
[1]) and such that rk(H\) = 2 then pass to Step ([5]). 

(5) Compute the roots of kerH^ by generalized eigenvector computation (see [8]) and 
check if the eigenspaces are simple. If yes then the rank of T is 2 (see [J), otherwise 
go to Step j6j). 

(6) Write T as a multilinear polynomial t in the ring K[xi t o, . . . , xi^ ni ; ; Xd,o, ■ ■ ■ , Xd,n d ] , 

then pass to Step 0. 

(7) Use [llj to write t in the minimum number q of variables. Then the rank of t is equal 
to q/2 (in fact, from the proof of Theorem [TJ it is always possible to write T as an 
clement of t(Ai j .. .i), then its representative polynomial will be a multilinear form in 
K[h l0 ,li,i; . . . ; l q ,o, l q ,i] with l^o,h.i linear forms in K[x t . , . .., x ijni ] for ? = !,..., g). 
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Algorithm 2 (Decomposition of a border rank 2 tensor). 

Input: A tensor T G V\® - ■ -<8)Vd, with V\, . . . , Vd vector spaces of dimensions ni+1, . . . , n^+l 
respectively. 

Output: Either T £ cr2(X nir ,, t n d ), or a decomposition of T. 

(a) Write T as a multilinear polynomial t in the ring K[x±fi, . . . , xi, ni ; ; Xd,o, • ■ • , Xd.nJ- 

(b) Use [11] to write t in the minimum number of variables. Then, from the proof of The- 
orem[TJ it is always possible to write t as a multilinear form in K[l\$, . . . ; ld,o, ld,i] 
with lifij linear forms in K\xi$, . . . , Xi,nJ for i = 1, . . . , d. 

(c) Run Algorithm [TJ If Algorithm Q] stops at Step ©, go to Step (d). If Algorithm Q] 
stops at Step ([3]), then T ^ cr 2 (A rilj ... :nti ). If Algorithm Q] stops at Step JS]), go to 
Step (e). Otherwise go to Step (f). 

(d) In this case the rank of T is 1, then solve the system t = mi(Zi,o, Ji,i) • • • nid(ld,o, ld,i) 
where rrii{lifi, Z^i) are linear forms in K[li$, h,i], for i = 1, . . . , d (the solution exists 
and it is unique up to constants). 

(e) In this case the rank of T is 2, then solve the system t = mi 1 i(ii l o, h,i) • ■ ■ md,i(ld,o, ^d,i)+ 
mi t 2(h,o, h,i) ■ ■ ■ rrid,2(ld,o, h,l) where m h3 (l ifi , are linear forms in K[l ifi , for 

i = 1, . . . , d and j = 1,2 (the solution exists). 

(f ) In this case the rank of T is q/2 and t £ K[hfl, h,i\ ■ • ■ ; lq,o, lq,i\ ^ 0T certain q < d 
and there exist q two-dimensional subspaccs Wi C Vi such that T belongs to the 
Segre variety C P(Wi (8 • • • ® W q ). Let L T C Wi <8 • • • <g> W q be a generic 
space of dimension q passing through T and compute a point O G Xi i such that 
[T] G To(Xi^ ^i) (it is sufficient to impose that P(LT , )nXi ] ... i i has a double solution). 
Let Oi(ii >0 , • • • n q (lq fi , l q ,i) and go to Step (g). 

(g) Now it is sufficient to solve the system t = mx{l\fi, li t i) ■■■ n q (l q> o, i g ,i) + ••• + 
ni(li,o, h,i) ■ ■ ■ m q (l qi o,l qi i) with mi(li t o,k,i) linear forms in K[l ii0 , l itl ], for i = 1, . . .,q 
(there exist oo 9 / 2-1 solutions of the system). 

4. On Comon's conjecture 

In this section we want to relate the result obtained in Theorem[T]to the Comon's conjecture 
stated in the Introduction. 

Let Vd(V n ) be the classical Veronese embedding of P n into p( d )~ x via the sections of the 
sheaf 0(d). As pointed out in the introduction if P™ ~ P(V) with V an (n + l)-dimensional 
vector space, then i>d(P n ) C ¥(S d V) can be interpreted as the variety that parameterizes 
projective classes of completely decomposable symmetric tensors T G S d V . Moreover 

v d {V l ) = x n „„ tn n P(s d v) c P(v® d ). 

Definition 7. Let P G P(S d V) be a projective class of a symmetric tensor. We define the 
symmetric rank r„ i (m\{P') of P as the minimum number of r of points Pi G ^(P n ) whose 
linear span contains P. 

With this definition, Comon's conjecture (Conjecture [T]) can be rephrased as follows: 

if P G ¥(S d V) then r Vd(pn) (P) - r Xn _ jP). 

Obviously rx n n (P) < r v d (v n ) (P)- In H3] the authors prove the reverse inequality for a 
general <i-tensor (d even and large) with rank at most n (Proposition 5.3) and for rx n „ (P) = 
1,2. 

With Theorem [T] we can prove that conjecture for all symmetric tensors of border rank 2. 
Corollary 2. Let P G a 2 {v d {V n )). Then r Ud{pn) (P) = r Xri n (P). 
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Proof. For any projective variety X we can observe that o~2{X) = IU t(X) U a^X). 

If P 6 i^(P") C X n ,.... n then there exist w e F such that P = [v® d ] G 2^(P") C X n ,...,n, 

therefore obviously rx n (P) = tWpmCP) = 1- 

If P e CT-§(i/ d (P n )) then r i/d(F » ) (P) = 2, that implies that rx n ,..., n (P) < 2, and therefore by 
[T3] . that we have that rx„ „(P) = ^(P")^) = 2- 

Now assume that P 6 T(i/d(P n )) \ ^d(P n ) and that a 2 (u d (f n )) ^ r(^(P n )). For such a P 
we know that r Vd{vn) {P) = d (see [25], [T2], [6], 0). Any point P e r(^(P™)) \^ d (P n ) can be 
thought as the projective class of a homogeneous degree d polynomial in n + 1 variables for 
which there exist two linear forms L, M in n+1 variables such that P = [L d ~ 1 M] \ hence d is 
the minimum integer k such that P £ (z/fc(P™)). Therefore ?7x„ „(P) = d. Since obviously 
r(> d (P n )) C r(X nr .. >n ) we have that, by Thcorcm[lJ r x „, ...,„ (P) "= <qx n ,. ..,„ (P)- □ 
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